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Chen's double sieve, 
Goldbach's conjecture and the twin prime problem 

J. Wu 

Abstract. For every even integer N , denote by D(N) and Di,2{N) the number 
of representations of TV as a sum of two primes and as a sum of a prime and an 
integer having at most two prime factors, respectively. In this paper, we give a 
new upper bound for D[N) and a new lower bound for Di^2{N), which improve 
the corresponding results of Chen. We also obtain similar results for the twin prime 
problem 
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§ 1. Introduction 

Let r2(n) be the number of all prime factors of the integer n with the convention 0(1) = 0. 
For an even integer iV ^ 4, we define D{N) as the number of representations of iV as a sum of 
two primes: 

D{N) := \{p ^ N : n{N - p) = 1}1 

where and in what follows, the letter p, with or without subscript, denotes a prime number. 
The well known Goldbach conjecture can be stated as D{N) ^ 1 for every even integer N ^ A. 
A more precise version of this conjecture was proposed by Hardy & Littlewood [15]: 



(1.1) 13(A) -2e(A) (N^oo), 
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where 



Certainly, the asymptotic formula (1.1) is extremely difficult. Although the lower boimd problem 
remains open, the upper bound problem has a rich history. In 1949 Selberg [25] proved 

(1.2) D{N) ^{16 + o{l)}e{N) 

with the help of his well known A^-upper bound sieve. By applying Linnik's large sieve method, 
CD. Pan [20] in 1964 improved 16 to 12. In 1966, Bombieri & Davenport [1] obtained 8 instead. 
Their proof is based on the linear sieve formulas and the mean value theorem of Bombieri- 
Vinogradov. It seems very difficult to prove (1.2) with a constant strictly less than 8 by the 
method in [1]. Firstly the linear sieve formulas (see Lemma 2.2 below) 

(1.3) XV{z)f (^^^^ + error < S{A; V, z) ^ ^^(^)^ (^f) + error 
are the best possible in the sense that taking 

A = B„ := {n : 1 ^ n ^ X, 0(n) = ly (mod2)} {i^ = 1, 2), 

the upper and lower boimds in (1.3) are respectively attained by z/ = 1 and i/ = 2 (sec [14], 
page 239). Secondly it is hopeless to try to improve the level of distribution ^ in Bombieri- 
Vinogradov's theorem. 

In 1978, Chen [10] introduced a new idea in Selberg's sieve and proved 

(1.4) L>(iV) ^ 7.8342 e(A^) {N ^ No). 

His sieve machine involves two variables and is quite complicated. Roughly speaking, for the 
sequence 

A={N-p:p!^N} 

he introduced two new functions h{s) and H{s) such that (1.3) holds with /(s) + h{s) and 
F{s) — H{s) in place of f{s) and F{s), respectively. The key innovation is to prove h{s) > 
and H{s) > via three weighted inequalities (see [10], (23), (47), (64), (90), and (91)). It is 
worth pointing out that he did not give complete proofs for these three inequalities. Among 
the three inequalities, the third one is the most complicated (with 43 terms) and it seems quite 
difficult to reconstruct a proof. Indeed, combining any one of these three inequalities with the 
Chen-Iwaniec switching principle (see [7] and [16]) leads to a constant less than 8. In order to 
derive a better result, Chen further introduced a very complicated iterative method. In 1980, 
C.B. Pan [19] applied essentially the first weighted inequality of Chen to get 7.988. According 
to [22], Chen's proof is very long and somewhat difficult to follow, but his idea is clear. 

In this paper, inspired by the ideas in [26] we shall first try to give a more comprehensive 
treatment on Chen's double sieve and prove an upper bound sharper than (1.4). 

Theorem 1. For suIEciently large N, we have 



D{N) < 7.8209 e(iV). 
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The improvement comes from a new weighted inequahty (see Lemma 4.2 below), which is 
still quite complicated with 21 terms, but much simpler than Chen's third and more powerful 

than his second and third inequality. Recently Cai & Lu [6] give another weighted inequality 
(with 31 terms), which is simpler but slightly weaker than Chen's third. 

One way of approaching the lower bound problem in (1.1) is to give a non trivial lower 
bound for the quantity 

Di,2{N) := \{p^N: Cl{N - p) < 2}|. 

In this direction, Chen [7] proved, by his system of weights and switching principle, the following 

famous theorem: Every sufEcicntly large even integer can be written as sum of a prime and an 
integer having at most two prime factors. More precisely he established 

(1.5) £)i,2(iV) >0.67e(7V) (N^No). 

Then Halberstam & Richcrt [14] obtained a better constant 0.689 in place of 0.67 by a careful 
numerical calculation. As they indicated in [14] , it would be interesting to know whether a more 
elaborate weighting procedure could be adapted to the purpose of (1.5). This might lead to 
numerical improvements and could be important. In 1978 Chen improved the constant 0.689 of 
Halberstam & Richert to 0.7544 and to 0.81 by two more elaborate systems of weights ([8], [9]). 
Very recently by improving Chen's weighting device Cai and Lu [5] obtained 0.8285, which they 
described as being near to the limit of what could be obtained by the method employed. 
The second aim of this paper is to propose a larger constant. 

Theorem 2. For sufficiently large N, we have 

Di,2{N) > 0.836 e(Af). 

The proof of Theorem 2 is based on a modified version of Chen's weights (see Lemma 9.2 
below), the linear sieve and the mean value theorems of Pan & Ding [21] and of Fouvry [11]. 

A conjecture of the same nature is the twin prime problem, which can be stated as 

Tr2{x) := ]{p < a; : fl{p + 2) = 1}| — > oo (a; — > oo). 

Similar to (1.1), Hardy & Littlewood [15] conjectured 

(1.6) TT2{x) ~ n(a;) (x oo), 
where 

n(^)^=7r^ and c:=2nfi-r^)- 

(loga;)^ p> 2 V (p-1) / 

The methods of Selbcrg, Pan, Bombieri & Davenport and Chen work in a similar way and give 
upper bounds of this type 

(1.7) 7r2(a:) <{a + o(l)}n(a;), 

where the constant a is half of the corresponding constant in the Goldbach problem. Due to the 
sieve of Rosser-Iwaniec and mean value theorems of Bombieri, Fouvry, Priedlander and Iwaniec, 
the history of (1.7) is much richer than that of (1.2). We refer the reader to [26] and [6] for a 
detailed historical description of this problem. In particular Wu [26] obtained 3.418 in place of 
a + o(l) by placing these new mean value theorems in Chen's method. The main difficulty for 
applying these mean value theorems in [26] is to not destroy the fact that the error terms are 
affected by well factorisable coefficients. Recently Cai & Lu [6] improved the constant 3.418 to 
3.406. Our argument in proving Theorem 1 allows us to give a better result. 
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Theorem 3. For sufEciently large x, we have 



7r2{x) < 3.3996 n(a;). 



As an analogue of Theorem 2, Chen [7] proved that 
(1.8) 7ri,2(a;) > 0.335n(a;) {x ^ xo), 

where 

7ri,2(a;) := \{p ^ x : fl{p + 2) ^ 2}\. 

The constant 0.335 was improved by many mathematicians. Like (1.7), the history of (1.8) is 
much richer than that of (1.5). A detailed historical description on this problem can be found 

in the recent paper of Cai [3]. In particular he obtained 1.0974 in place of 0.335, which is an 
improvement of Wu's constant 1.05 [26]. Here we can propose a slightly better result. 

Theorem 4. For sufEciently large x, we have 

7ri,2(a;) > 1.104n(a;). 



Remetrk 1. (i) Theorems 1 and 3 show that the principal terms in the linear sieve formulas 
can be improved in the special cases A = {N — p : p ^ N} or A ~ {p + 2 : p ^ x} (see the 
end of Section 3). This seems to be interesting and important. Our argument is quite general, 
which works for all sequences satisfying the Chen-Iwaniec switching principle. 

(ii) Certainly we could obtain a better constant than 3.3996 in Theorem 3 if we used mean 
value theorems of ([11], Corollary 2), ([12], Lemma 6) and ([18], Proposition) as in the proof of 
Theorem 4. But the numerical computation involved would be quite complicated. 

The Chen theorem in short intervals was first studied by Ross [23]. Let a e (0, 1) be a fixed 
constant and define, for G (0, 1), x ^ 2 and even integer N ^ 4, 

Dx,2{N, 6) := \{aN ^ p ^ aN + : n{N - p) ^ 2}|, 
7ri,2(a;, 6) := \{x ^ p ^ x + x^ ■M{p + 2) ^ 2}|. 

He proved (see [28]) that for 6 > 0.98, N > No{0) and x > xo{0), 

Di,2{N, e) > S(Af, 6), 7ri,2(a;, 6) > n(x, 6), 



where 



and 



p>2 

The constant 0.98 was further improved to 0.973 by Wu [28], to 0.9729 by Salerno & Vitolo [24] 
and to 0.972 by Cai & Lu [4]. 

Our method allows us to take a smaller exponent. 
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Theorem 5. For every 6 > 0.971, N > No{0) and x > xo{e), we have 



Di,2{N,e)^om2E{N,e), 



'JTi,2{x,e) > 0.006 n(a;, 6*). 



Acknowledgement. The author would hke to thank E. Fouvry for his generous help in writing 
this article, and the referee for his very careful reading of the manuscript. 

§ 2. Preliminary lemmas 

This section is devoted to present the formula of the Rosser-Iwaniec linear sieve and some 

mean value theorem on the distribution of primes in arithmetic progressions, which will be 
needed later. Before stating these results, it is necessary to recall some definitions. 

Let A; be a positive integer and Tk (n) the number of ways of writing n as the product of k 
positive integers. An arithmetical function X{q) is of level Q and of order k if 



We say that A is well factorable if for every decomposition Q = Q1Q2 (Qi, Q2 ^ 1) there exist 
two arithmetical functions Ai and A2 of level Qi, Q2 and of order k such that A = Ai * A2. 

Lemma 2.1. If A' is an arithmetical function of level Q' Q) and of order k' , then A * A' is 
well factorable of level QQ' and of order k + k'. 

Let ^ be a finite sequence of integers and V a set of prime numbers. For z ^ 2, we put 
pg-p P and define the sieve function 



If is a square- free integer with all its prime factors belonging to we denote by Ad the set 
of elements of A divisible by d and we write the following approximate formula 



X{q) =0 for q>Q 



and 



|A(5)|<Tfc(g) for q^l. 



S{A;V,z) := \{aeA:{a,P{z)) = 1}|. 



(2.1) 



w{d) 



X + r{A, d) 



d 



where X > 1 is independent of d, and w{d) is a multiplicative function satisfying 



(2.2) 



< w(p) <p for p gV. 



We also define 




and suppose that there exists an absolute constant K > 1 such that 



(2.3) 





The formula of the Rosser-Iwaniec linear sieve [17] is stated as follows. 
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Lemma 2.2. Let < e < ^ and 2 ^ z ^ Q^/^. Under the assumptions (2.1), (2.2) and (2.3), 
we have 



(2.4) S{A;V,z)^XV{z){f(^-^)+e]+J2 E KilXAq) 
and 

(2.5) S{A;V,z) XViz){f(^^) + e] -J2 E Vl^MA^)- 

In these formulas, L depends only on s, the Xf are well factorable functions of order 1 and of 
level Q, and E<^e + e-^e^/(log(5)V^. The functions F, f are defined by 

F{u)=2eyu, f{u) = (0<«<2), 

{uF{u)y = f{u-l), {uf{u)y = F{u-l) {u>2), 

where j is Euler's constant. 

As usual, we denote by ij{q) Mobius' function, (p{q) Euler's function and ^{q) the number 
of distinct prime factors of q. Define 

n{y;q,a,m) := E 1' Hv) ■= J 

mp=a{niod q) 

and 

Eo{y; q, a, m) := Tr{y; q, a, m) 

The next lemma is due to Pan & Ding [21], which implies Bombieri- Vinogradov's theorem. 
Here we state it in the form of ([22], Corollary 8.12). 

Lemma 2.3. Let f{m) <C 1 and a G (0, 1]. Let r\{y) be a positive function depending on x 
and satisfying 

ri(y)<a;", y x. 
Let r2{m) be a positive function depending on x and y, and satisfying 

mr2{m) <^ x, m ^ x", y ^ x. 

Then for every A> 0, there exists a constant B = B{A) > such that 



X 



E M(g)^3''(')max max V f{m)Eo{y;q,a,m) 

'-^ V^x (a,q) = l I 

(rn.q) — l 

\^ /i(g)^3'^^^^ max max f{m)Eo{mri{y);q,a,m) 

y^x (a,q)=l I 
q^^/x/{logx)^ m^x " 

(m,q) — l 

/i(g)^3''^^^ max max f{m)Eo{mr2{m);q,a,m) 

^-^ y^x (a,q)=l I 

q^^/x / (log x)^ m^x " 

(m,9) = l 



(logx)^ 



X 



(log x)^ 



X 



(logo;) 



A ■ 



In order to prove Theorem 5, it is necessary to generalize the mean value theorem of Pan 
& Ding in short intervals. Such a result was established by Wu ([27], theorem 2). 
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Lemma 2.4. Let /(m) <^1, e be an arbitrarily small positive number and define 

li((y + h)/m) - li(y/m) 



H{y, h, q, a, m) := Tr{y + h; q, a, m) - n{y; q, a, m) 
Then for any ^4 > 0, there exists a constant B = B{A) > such that 



Euiq)^?)^'^'^^ max max max I f(m)H(y,h,q,a,m)\ <^ 



{logxy 



q^Q m^M, (m,q)=l 

for a; > 10, I + £ < 6» < 1, g = x^''^/^ /{logx)^ and M = a;(5e-3)/2-e 

In the proofs of Theorem 3 and 4, we shall need some mean value theorems with well 
factorable or almost well factorable coefficients. 

Let M ^ 1, N ^ 1 and X := MN. Let {am} and {/?„} be two sequences of order k 
supported in [M, 2M] and [N, 2N] respectively. We also suppose the conditions below: 

(i) For all B, the equality 

E /^" = -7m E Pn + OB,k{NTk{d)/{log2N)^) 

n=no{mod k), {n,d) — l {n,dk)=l 

holds for d > 1, fc > 1 and {k, no) = 1. 

(ii) If n has a prime factor p with p < exp{(loglogn)^}, then /?„ = 0. 

The following result is an immediate consequence of Corollary 2 of [11], Lemma 6 of [12] 
and the proposition of [18] . 

Lemma 2.5. Under the conditions (i) and (ii) above, for any A and for any £ > we have 



(q,a) = l 



{logxy 



mn=a{modq) (mn,g)=l 

uniformly for \a\ < (logX)"^ and v := logTV/logX (e ^ z/ < 1 — e). Here X{q) is a well 
factorisable function of order 1 and of level Q := X^^''^~^, where 6{v) is given by 

( for e^y^^, 

\ + u for^^u^^. 



2 

5-2i/ 



for ^ < 1/ ^ A, 



for^<v<\ 



4' 



for i < < |, 
for I ^ !y < |, 



l-v for I < < i, 



2-1/ 
3 

2+1/ 
4 



for I < 1/ < 1 — e. 



Proof. The value (6 — hv)/lQ in [£,1/15] comes from Corollary 2 (ii) of [11]. The intervals 
[1/15, 1/10] and [1/10, 3/14] follow from the proposition of [18] by decomposing A = Ai * A2 with 



= Q = a;i/2-^ Q2=R = Nx'' 



and 



Qi = Q = x^l^-^N-^l^, Q2 = R = Nx- 
respectively. The remaining case is Lemma 6 of [12]. 



□ 
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The next lemma is Corollary 2 (i) of [11]. This is the first result, which is valid uniformly 
for |a| ^ X and has the level of distribution > i. 

Lemma 2.6. Under the conditions (i) and (ii) above, for any A and for any £ > we have 

{q,a) — l mn=a(inodq) (mn^q) — ! 

uniformly for \a\ < X and e ^ i/ := \ogN/ \ogX < Here X{q) is a well factorisable function 
of order 1 and of level Q := x5(i-^)9-e. 

As usual define 

'^{y;q,a) ■= E ^- 

p^y , p=a{mod q) 

The following result is due to Bombieri, Priedlander & Iwaniec ([2], theorem 10). 

Lemma 2.7. Let X be a well factorable function of order k and of level Q = x^^'^~^. For any 
e > and any A, we have uniformly for x ^ 3 and \a\ < (log a;)"*, 



E Kq) (Hx; q, a) - ^ ) <e,fe, 



(g,o) = l 



ip{q)J ' ' {logxY 



When we use the weighted inequality, some coefficients are merely "almost well factorable" . 
So we need the following results, due to Fouvry & Grupp ([13], theorem 2 and the corollary). 

Lemma 2.8. Let X be a well factorable function of level Qi and of order k, ^ an arithmetical 
function satisfying the conditions |^(g2)| ^ logo; and ^(52) = (52 > Q2) and let A be the von 
Mangoldt function. Then we have for any integer a, any e > and any A> 0, 



A ' 



E K'li)^iq2)('!r{x;qiq2,a) <a,e,fe,A TT— T 

so long as one of the following three conditions is true: 

(C.l) Q2 < Qi, Q1Q2 < x^/'-', 

(C.2) Q2 > Qi, QiQl < 

(C.3) C(9) = A(g), QiQa ^ xiV20-., Q2 < x^^-^ 

The next two lemmas also are useful when we apply the switching principle. 

Lemma 2.9 ([26], Lemma 7). Let X be a well factorable function of level Q := x'^^'^~^ and 
of order k. Let rj > and {ciji^i^r be real numbers such that 

£i > ??, £1 + £2 H 1- £r = 1- 

Then for any integer a, any e > and any A > 0, we have 

E ^('?)( E ^--TT E 1) «a,e,fc,A 

^ f^l) ( ^^ ' (loga;)^ 
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Lemma 2.10 ([26], Lemma 12). Let x ^ 2 and y = x^/". Then 

V l = ^u;{u)+o( 

V logy V 



.(log 2/)^ 



where ui{u) is Buchstab's function defined by 

uj{u) = l/u (1 < u < 2) and (ua;(u))' = a;(u — 1) (u > 2). 
Moreover we have (j{u) < 0.561522 {u > 3.5) and (j{u) < 0.567144 (u > 2). 

§ 3. Chen's double sieve 

We shall sieve the sequence 

A:={N-p:p^N}. 

Let (5 > be a sufficiently small number and k gZ. Put 

Q:=N^/2-\ d:=Q/d, jC:=\ogN, Wk := N^'*" . 

Let A be a real number with 1 + C'^ ^ A < 1 + Wc put 'P(iV) := {p : (p, N) = 1} and 

denote by 'n'[Y,z) the characteristic function of the set V{N) n \Y, Z). For k E Z+ and N ^ 2, 
let iik{N) be the set of all arithmetical functions a which can be written as the form 

<^ = '^[Vi/A,Vi) * ■ ■ ■ * ■^[V^/A,Vi}, 

where i is an integer with ^ i ^ k, and Vi, . . . ,Vi are real numbers satisfying 

r < Q, 

ViVi < Q, 

(3.1) 



By convention, a is the characteristic function of the set {1} if i = 0. From this definition and 
Lemma 2.1, we see immediately the following result. 

Lemma 3.1. (i) We have iJik{N) C iik+iW ^or k e Z+. 

(ii) Let (7 = TT[Vi/A.Vi) * • • • * T^[Vi/A.v,) G itfe(A^). Then a is well factorable of level V := 
Vi - ■ - Vi and of order i. If X is well factorable of level Q/V and of order 1, then a * X is well 
factorable of level Q and of order k + 1. 

Let F and / be defined as in (2.6) and let 

(3.2) A{s) := sF{s)/2e^ and a(s) := s/(s)/2e^. 

We introduce the notation 

$(iV,a,s) ■.= Y,a{d)S{Ad;P{dN),d'^^l Q{N,a) := 41i(7V) ^ ^^J^. 

For k G Z+, Nq 2 and s E [1, 10], wc define Hk.Nai^) hk.Na{s) as the supremum of 
h ^ —oo such that for all N ^ Nq and <t E iik{N) one has the following inequalities 

$(iV, a, s) ^ {A{s) - h} e{N, a) 

and 

^N, a, s) > {a{s) + h} Q{N, a) 

respectively. 

Prom this definition, we deduce immediately the following result. 
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Lemma 3.2. For kGZ+,N ^ No,sG [1, 10] and a e itfe(iV), we have 

(3.3) $(iV, a, s) ^ {A{s) - Hk,No (s)}e(iV, a) 
and 

(3.4) HN,(T,s) > {a{s) + hk,Nois)}eiN,a). 

Obviously -fffe^ATo (s), /ife.ATo (s) are decreasing on A^o, and they are also decreasing on k by 
Lemma 3.1. Hence we can write 

Hk{s) := lim Hk,No{s), hk{s) := lim hk,No{s), 

No — >oo No — *oo 

H{s) := lim -fffe(s), h{s) := lim hk{s). 

fc— ^OO fe— ^C30 

Lemma 3.3. For N ^2 and u = 7r[Vi/A,Vi) * • • • * '^\yili^,Vi) € ilfe(A''), we have 

(3.5) r-^*^ «:5,fe f^(c^)/c^ i, 

d 

(3.6) ^c7(d)<5,feFi---yi, 

d 

(3.7) e(iV,a)>5,fe Ar/£5fc+2. 
Proof. Let a = 7r[y^/A,Vi) * • • • * 7''[Vi/A,Vi) G iife(./V). We have 

(3-8) n E ^- 

The prime number theorem of the form X^^^j. 1 = li(a;) + 0(a; 6"^^'°^^^'^^^) implies 

1 1 1 



= log 

Therefore our choice of A and (3.1) give us 



^,log(VS/A); ^ ^l^. log/: 



(3.9) Yl ^/Pj -s^k C-^- 

PjenN)n[Vj/A,Vj) 

Now (3.5) follows from (3.8) and (3.9). 

Since a{d) ^ implies d ^ Vi • • • Vi, the second inequality in (3.5) implies (3.6). Noticing 
e(A^, a) > 7V/:-2 a{d)/d, we obtain (3.7) by the first inequality in (3.5). □ 

Proposition 1. For k £ Z'^ and s G [1, 10], we have 

Hk{s) > and hk{s) > 0. 

Proof. We shall prove only the first inequality. The second one can be treated similarly. Let 
a = 7r[Vj/A,Vi) * • • • * '^[Vi/A,Vi) € ilk{N). We use Lemma 2.2 with 

x = '^, .(,) = ^/(^-i) ^^p^nN), 

V{d) 1 otherwise 
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to estimate a{d)S{Ad;'P{dN),^^^). By Merten's formula and (3.1), we can infer that for any 
e > 

(3.10) V{d'^^) = {l + OsMs)}^'^''' 



eT logd 

By using Lemma 2.2 and (3.10), we deduce 



(3.11) a{d)S{Ad;V{dN) 



+ E'^(^) E A+(g)r(^d,g), 

where A^(g) is well factorable of level Q/V with V := Vi ■ ■ ■ Vi and of order 1. 

If C7(d) ^ 0, we have d e [V/A\V], which implies ^ log^-logd < ilogA ^ 2kC-'^. From 
this we deduce that A(^\og{Q /V) / logcf^'^) = A{s) + Os,k{£)- Inserting (3.11) and summing over 
d, we obtain 

(3.12) $(Ar, a, s) ^ {Ais) + Os,k{£)}e{N, a) + R, 
where 

^^=EE^('^) E A+(g)r(^,,g). 

KL d g|P(dl/.') 

Let q I Pid^^"). It is clear that fi{q)^ = 1 and {Nd, q) = 1. Thus we have 

r{Ad,q) = \Ad,\-HN)/^idq) 

= Tr{N;dq,N)-\i{N)/ip{dq). 

Hence we can see, by using Lemmas 3.1(ii) and 2.3, that 

(3.13) R «e J2 rk+i{qMN; dq, N) - li{N) / <p{dq)\ 

Prom (3.7), (3.12) and (3.13), we deduce 

$(iV, a, s) ^ {A{s) + 05,fe(e)}e(iV, a), 
which implies, by the definition of Hk,No{s), for any £ > and sufficiently large A^o 

Hk,No{s) > -Os,k{£)- 

First making A'o ^ oo and then e — > 0, we obtain Hk{s) ^0. □ 
Proposition 2. For 2 ^ s ^ s' ^ 10, we iave 

rs'-l 



and 

rs'-l 



h{s) > h{s') + r ^ dt 
Js-1 t 

Js-l * 
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Proof. We shall only prove the first inequality as the second one can be established in the same 
way. 

Let k ^ and a = 7r[vi/A,Vi) * • • • * '^[Vi/A,Vi) € ilk{N). By Buchstab's identity, we write 

(3.14) $(iV,a,s) =$(iV,a,s')-E'^('^) E S{Adp;V{dN),p). 

d di/»'^p<di/s 

Next we shall give an upper bound for the last double sums 5*. The idea is to prove that 
the characteristic function of dp belongs to itfe+i(A''). Thus S can be estimated by a function 
-fffe+i,JVo- We put V :=Vi---Vi,V := Q/V and aj := V^^^'A^. Let r be the integer satisfying 
ar < V}/' < ar+i. Noticing that a{d) ^ V}'' < i'"' and V}'' < we deduce 

(3.15) S^^a(d) SiAdp;VidN),p) + Ri 

where s* := log d/ log p — 1 and 

i?i:=^a(d) Yl S{Adp;V{dN),p). 

Wc would prove that a * ■n'[aj_i,aj) € ilfe+i(iV). It suffices to verify that Vi,V2, . ■ ■ ,Vi, aj 
satisfy (3.1) for j < r. If Vi > aj, then V1V2 ■ ■ ■ Via'^j < VV^^' = qV^V^-V^ < g and 
aj > y^/^' > F//'' > Wfc'/'' > Wfe+i. UVi ^ ■■■ ^ Vi ^ aj ^ Vi+i ^ ■■■ ^ Vi,we have 
• • • VJajV^+i • • • < < yy^/. ^ Q for / < n ^ i Thus a * 7r[„._„„.) e %+i(7V). 

Since s* depends on d and p, we replace it by a suitable quantity independent of d and 
p such that wc can use (3.3) with -fffe+i.Afo- For this wc introduce si :— log(V_/Q;j)/logaj, 
S2 := ^og{y_/aj-i-i)/ logaj-i. Noticing that (j{d)TT[aj-i,aj)ip) 7^ si ^ s* ^ S2, we deduce 
from (3.15) that 

E Y''('^Mc^^-^,c.MP)^i-^<ip;'P{dpN),{dp)'/'^)+R,+R2 

l^j^r d, p 

where 

R2 ■= E J2<^iMc^,-uaMP){SiM\'PidpN), (dp)V«*) - S{Adp;V{dpN), (dp)V«i)}. 

l^j^r d,p 

Now we can use (3.3) in Lemma 3.2 to write 

)) + i?l+i?2 

^ iU^r^\- ^{d)CdN ^ A(5*)-gfc+i,^„(5*) 

^ ^^^(^^ E E^^ (p-2)(l-logp/logd) + + 

'^<p(d)logd (p-2)(l-logj3/logd) 
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where we have used the fact that A{s) — Hk+i^Ng{s) is increasing on s, and the notation 
P — 11ir.¥1 V ^(^)<^djv A{s*) - Hk+i,Nois*) 

3- ^ >2^^(d)l0gd (p(p)(l-l0gp/l0grf)- 

Applying the prime number theorem, an integration by parts shows that 

f (p-2)(l-logp/logrf)-X_, ^ dt + 0,Ms). 



Hence 

(3.16) ^"^{f f ^^^^ ~ dt + 0,,fc(£) ^e(iV,a) + fii + i?2 + i?3- 



)|e(iV,a) 



It remains to estimate Ri, B.2, Rs- Observing tliat (T((i) 7^ ^ V/A^ ^ d < V, we have 
^i/s ^ yi/s^z/s^ Ti^^g log(logd^/71oga^) ^ log(l +logAi+*/Vlog(i:^/7A)) <^s,k By 
using the prime number theorem and the previous estimate, we have 

(3.17) i?i-C^(7(d) J2 



<iV£-5^c7(d)/^(d) 

d 



Similarly we can show that 

(3.18) iia <5,fc e(iV,a)/£3. 

By the definition of R2, we easily see that 

d a;o^P<ar (dp)i/s*^p'<(dp)i/si 

Using a similar preceding argument, we can show that 



e{N,a) 



£3 • 

Combining (3.16) (3.19), we obtain the desired upper bound, for N ^ A^O) 
(3.20) 5< |£'"^^^^l-|±i^di + 0,.,(s)|e(iV,a). 

Inserting it in (3.14), estimating the first sum on the right-hand side of (3.14) by (3.9) and 
noticing the relation 



a(s') - a{s) = I A{t- 1) dt, 
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we find that, for N No{e,S,k), 

rs'-l 



Prom the definition of /ifc,Wo(s), we deduce that, for any e > and for sufficiently large Nq, 

hk,No{s) > hk,No{s') + r ' dt + Os,k{^)- 

J s-1 ' 

Taking iVo — > oo and then £ — > 0, we obtain 

J s-1 ^ 



which implies the required inequality. This completes the proof. □ 

Corollary 1. The function H{s) is decreasing on [1,10]. The function h(s) is increasing on 
[1, 2] and is decreasing on [2, 10]. 

Proof. According to the definition, we easily see that H^^jsiois) is decreasing on [1,3] since 
A{s) = 1 for 1 < s < 3. Thus H{s) is also decreasing on [1,3]. When 3 ^ s < 10, the required 
result follows immediately from Propositions 2 and 1. 

Similarly the definition of hk.Na{s) and the fact that a(s) = for 1 ^ s ^ 2 show that 
h{s) is increasing on [1,2]. Propositions 2 and 1 imply that h{s) is decreasing on [2,10]. This 
concludes the proof. □ 

The central results in this section are Propositions 3 and 4 below. Before stating it, it is 

necessary to introduce some notation. 

Let l<s<3<s'^5 and s ^ K3 ^ K2 ^ ki ^ s'. Define 

ai := Ki — 2, Q!2 := s' — 2, 0:3 := s' — s' / s — 1, 

Q!4 := s' — s'/k2 — 1, Q!5 := s' — s'/k3 — 1, olq := s' — 2s'/k2, 

a7 := s' — s' /ki — s' /k^, as ■= s' — s'/ki — s' /k2, ag := ki — k\/k2 — 1. 
Let be the characteristic function of the interval [a, h]. We put 

[\ c dt a(3,t + 2,i+l) 

(T(a,5,c):= / log- — - — , (Joit) -.^ 



t-1 t ' ' l-cr(3,5,4) 

We can prove that H{s) satisfies some functional inequalities. 
Proposition 3. For 5>s'>3^s>2 and s' — s' js^ 2, we have 

(3.21) ff(s) ^*i(s)+^ if(i)Si(t;s)dt, 

where ^i{s) is defined as in Lemma 5.1 below and s) = s, s') is given by 

-i{t;s) ■■= ^7;- log 



2t ° \{s - l){s' - 1) 



2t \is ~ l){s' - 1) 

l[a3,02lW , f t + 1 

2t ^\{s-l){s'-l-t)J' 
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Proposition 4. Let 5^s'>3>s>2 and s ^ ks < K2 < ki ^ s' satisfy 

s' — s' /s > 2, 1 < Q!j < 3 (1 < z < 9), ai < 0:4, < as- 

Then we have 

(3.22) H{s) > *2(s) + H{t)E2{t; s) dt, 

where ^2(5) is defined as in Lemma 5.2 below, and '^2{t; s) = '^2{t; s, s', ki, K2, K3) is given by 
^2{t;s) := -r— log f 



bt ^\{S- 1){S' - 1)(ki - 1)(K2 - 1)(«3 - 1) 



U \{S- - - 1)(K2 - 1)(k3 - 1) 



5t ° \{k2 - 1){ki - 1 - t) 

^IK^l^g^ t+l 



5t ^ V('«3-l)(s'-l-t) 
+ ' — log ' 



5t " V(s-l)(s'-l-t) 



5t ° V(ki-1)(k2-1) 

l[«7,a5](*) , 



5i(l - t/s') ^ V ('^I'S' - S' - Klt)(K3S' - S' - K3t) 



5t(l - t/s') ^ \ KiS' -S' - Kit 

I[a6,a8](0 , f s' 

Inlog' 



5^(1 - t/s') ^ V «2S' - s' - K2i 

, -l-[a8,Q2] (^) 1 / / 1 ,\ 

+ 5*(r3tM " 

Wc shall prove these two propositions in Section 6. It is easy to sec that s) is positive 
and that for s S [1, 3) there exist parameters s', Ki such that ^'i(s) > 0. Therefore H{s) > for 
s € [1,3) and then Proposition 2 implies that h{s) > for s e [1,3). In Sections 7 and 8, we 
shall give numeric solution of (3.20) and (3.21), and prove Theorems 1 and 3. 



§ 4. Weighted inequalities for sieve function 

The aim of this section is to present two weighted inequalities for sieve function. The first 

is essentially due to Chen ([10], (23)). The second is new, which is not only much simpler than 
the third weighted inequality of Chen ([10], (64), (90) and (91)) but also more powerful. 

Lemma 4.1. Let 1 ^ s < s' ^ 10. For N ^ 2, k ^ and a G ilk{N), we have 



2$(iV, a,s)^Y, '^id){ni -il2 + na) + Os,k{N^~'^), 

d 



16 



J. Wu 



where rj = r]{6, k) > and fli = is given by 

Oi :=2S{Ad;r{dN),d^/''), 

02:= Yl S{Adj,;V{dN),i'''), 

(p,N) = l 
d}''' ^Pi<P2<P3<d}''' 

(PlP2P3,JV) = l 

Proof. By the Buchstab identity, we have 

(4.1) 2S{Ad;V{dN),d^^') = n,-2 Yl S{Adp;V{dN),p), 

d^'^' !ip<£'' 
(p.N) = l 

(4.2) S{Adp,;VidN),p,) = no + YYl S{Adp,p,;VidpiN),p3), 

d'^'^'^piKd^'" dl/s'^pl^P3<rfl/<. 

(pi,Ar)=l (piP3,N)=l 

(4.3) Y S{Adps;ndN),P3) = n2- YYl S{Adp,p,;V{dN),p,), 

(p3,Ar)=l (piP3,JV) = l 

where 

no--= Y S{Adp,;V{dN),d'/'). 

(pi,JV)=l 

Inserting (4.2)-(4.3) into (4.1), dropping the term (which is non-negative) and replacing 
Pi ^ Pa by pi <P3, we find that 

2S{Ad;V{dN),d^/') ^fli-n2 + Ai, 

where 

(4.4) Ai:= YY {S{Adp,p3;V{dN),pi)-S{Adp,p3;V{dpiN),ps)} 

d}^'' !ipi<P3<d^^' 

= EEE siAdp 1P2P3''P {dPl^) , P2) ■ 

(piP2P3,N) = l 

By the inequaUty S{Adpjp^;'P{dN),pi) <^ N/dp^ps and the fact that d > Wk, we easily see 
EE S{Adpip3;P{dN),p,)^ YYl N/dpip3«s,kN'-Vd 

d^/'' ^pi<P3<d^'' d}''' ^piKpiKd^'" 

for some r] = r]{5, k) > 0. Inserting it in (4.4), we obtain that 

(4.5) Ai=n3 + OsMN^~Vd). 

Finally we complete the proof with (3.5). □ 
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Lemma 4.2. Let 1 < s < K3 < K2 < ki ^ s' < 10. For N ^ 2, k ^ and a G iih{N), we have 



5$(7V, a,s)^Yl - r2 - Ts - r4 + Ts + • • • + T21) + Os,k{N^-''), 



where 77 = rj{5, k) > and Fj = rj(d) is given by 



Fi := ASiAd;r{dN) , i'^' ) + S{Ai; VidN) , d^/'^' ) , 



r2:= Yl S{Ad^;V{dN),i'n, 

(p,JV)=l 

r3:= SiAdp;V{dN),d'/''), 

{p,N) = l 

r4:= J2 S{Adp;V{dN),i'''), 

r5:= s{Adp,p,;v{dN),i'n, 

{piP2,N) = l 

re:= EE S{Adp,p2;r{dN),d'/''), 

(P1P2,JV) = 1 

r7:= S{Adp,p2;V{dN),pi), 

{piP2,N) = l 

r8:= EE 5(^dpip,;P(diV),pi), 

(piP2.A'') = l 

- E E E 

1P2P3 > 

^'''^^Pl<P2<P3<£'''^ 
(PlP2P3,JV) = l 

1P2P3 5 

£''^^iipi<P2<d^''"'^iiP3<d}'' 

(PlP2P3,JV) = l 

rii := E E E ^(■^''f 

1P2P3 ' 

dl/''l^Pl<dl/''2^P2<P3<d'^''3 
(PlP2P3,JV) = l 

I'l^ := E E E 5(^dp,p,p3;P(rfAr),p2), 

d^/^' ^pi <P2 <di''~i , di/^s ^P3<di''^ 

(PlP2P3,JV) = l 

ri3:= EEE ^(^dpip2P3;^(rf^),P2), 

d^'"' ^Pi<£'''-^^P2<d}''^^<,P3<i^'' 

(PlP2P3,N) = l 

1^14:= EEE 5(^dj,,p,p3;P(diV),p2), 

^Pi<d^'''^ ,£''"^^P2<P3<d^'' 

(PlP2P3iJV) = l 
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(PlP2P3,JV) = l 

^16:= X! H X! X! S{Adp,p^p3P4;'P{dN),p3), 

d^/^S :^pi<p2<P3<P4<d^''''3 

(PlP2P3P4,JV) = l 

ri7 := E E E E ^(-^dp 1P2P3P4 ) 

d^-^"^ ^Pl <P2 <P3<d^''''3 ^P4<d^'''' 
(PlP2P3P4,W) = l 

^18-= E E E E ^(^<ip 

1P2P3P4 

d}^'^2 ^pi<p2<d^/"3^P3<P4<dl^'' 
(PlP2P3P4,JV) = l 

•= E E E E ^(-^^ 

1P2P3P4 5 

d'^"! ^Pl <dl/''2 , dl/'"3 ^P2 <P3 <P4 <d^^' 
(piP2P3P4,Ar) = l 

1P2P3P4P5 1 

^^'"2 ^pi<d^/"3 sSp2<P3<P4<P5<rf^''° 

(PlP2P3P4P5,A^) = l 

r2i := Yl Si^dp^p^p3PiP^p^;V{dN),p5). 

<pg Kd^/" 
(piP2P3P4P5P6iJV) = l 

Proof. Let 5 := S{Ad\V{dN),^''). By using the Buchstab identity, we have 

(4.6) 2S = 2S{Ad.\V{dN),i''')- ^ S{Adp;V{dN),p) 

^p<d!-''- 
(P,N) = 1 

-^3+ EE S{Aap,p,;P{dN),p,)- ^ 5(^dp;P(d7V),p) 

di^"'^Pi<P2<d'/"2 di/''2^p<di/= 
(piP2,Ar)=l (P,JV") = 1 

=: 25(^d;P(dAr),dV«') _ _ + - 
We can also write, always by Buchstab's identity, 

(4.7) S = S{Ad;V{dN),d^/'')- Y S{Adp;V{dN),p) 

rf^''°'^P<d^''"^ 
(p,W) = l 

Y S{Adp;V{dN),p). 

d^/^s^pKi^/' 
(p,JV)=l 

But we have 

Y S{Adp;V{dN),p)=T4-Tr-Ts- YY S{Adp,p,;V{dN),pi) 

dl/»'^p<dl/''3 dl''''l<pi<P2<d'''''3 
(p,iV) = l (pip2,iV)=l 

1P2P31 

d^/ = '^pi<P2<d^^"i,d^'^''2<P3<d^^"3 

(PlP2P3,JV) = l 
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Inserting these relations into (4.7), it yields that 

(4.8) S = S{Ad; V{dN),i''' ) - r4 + Te + + Tg 

{p,N)=l (piP2,JV)=l 

1P2P3 1 

(PlP2P3,JV) = l 

=: S{Ad; V{dN),d^''') -Ti + T^ + Tr + T^-E^ + D^- E^. 
Similar to (4.8), we can prove that 

(4.9) S = S{Ad;V{dN),d^l'')-T2 + Tr,-- S{Adp,p,p,;V{dN),p,) 

d}'"' ^pi<P2<P3<d^''"^ 

+ { EE + EE }siAdp,p,;V{dN),pi) 

^pi <il''^ ^P2 <i'' rf'''"^ SSPI <P2 <dti' 

(piP2,A') = l (PlP2,W) = l 

=: S{AA\V{dN),il'') - r2 + Ts - + D'{ + Z)'/'. 
Finally we write 

(4.10) 5 = 5(^d;P(diV),dV«i)_| E + E '\s{Aip,V{dN),p). 

(p,Af) = l (p,A') = l 

For pi < ^l""" < we have 

S{Adp;V{dN),p) ^ J2 S{Adpp,;V{dN),pi) + ^ 5(^dppi;P(diV),Pi). 



p^piKd^^'^s di/''3^pi<di/« 
(pi,JV) = l (pi,Ar)=l 



This implies 



^ 5(^dp;7'((i7V),p)^ 5(^dp,p,;P(diV),p2) 

(p,JV) = l (piP2,Ar) = l 

+ EE 5(^dpiP2;^(rfA^),P2). 

d}^"! ^pi<d^/»3 ^p2<di^" 

(P1P2,JV) = 1 

Inserting it into (4.10), we obtain 

(4.11) S^S{Ad;r{dN),d'/^')- S{Adp,p,;V{dN),p2) 

i^''^'^^pi<P2<d^''^^ 

{P1P2,N) = 1 

S{Adp,p,;V{dN),p2)- J2 S{Adp;V{dN),p) 

dt'"^ ^Pi <d}^''"^ ^P2<dt'' d^^"3 ^p<di/« 

(P1P2,JV)=1 (p,JV)=l 

=: S^Ad-^VidN^il"^) -Eq-Et- Es. 
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Now by adding up the inequalities (4.6), (4.8), (4.9) and (4.11) and by noticing the estimate 
£>2 - -Be < Tg + Os,k{N^-''/d), we get 

(4.12) 55 ^ Ti - r2 - Ta - r4 + Ts + • • • + Tg + A2 + Os^kiN^-yd) 

where 

and 



£>i := D[ + D'l + D'l' = S{Adp,p,;V{dN),p,). 

(piP2,JV) = l 



Clearly we have 

Ei> S{Adp,p,;V{dN),p2). 

(PlP2,JV) = l 

Thus an application of Bechstab's identity gives us 

Di-E,^ EEE S{Adp,p,p,;V{dN),p2) + Os,k{N'-Vd). 

(PlP2P3,JV) = l 

Prom this, we can deduce 

D,-E,-E,^ S{Aap,p,p,;V{dN),p2) 

d}^" ^pi<P2<P3<d}^' 

(piP2P3,JV) = l 

- EEE S{Adp,p,p,;V{dN),p2) + Os,k{N'-Vd) 

d}^"' fipi<P2<P3<i^^''^ 
{PlP2P3,N) = l 

E E E 1P2P3 ' 

V{dN),p2) 

d^^"' ^Pi <P2<rf^/"2 ^P3 <d^^" 

{PlP2P3-N) = l 

+ E E E S{Adp,p,p,;V{dN),p2) 

iPlP2P3,N) = l 

+ EEE SiAdp,p,p,;V{dN),p2) + 0s,k{N'-Vd) 

dt'"''^ ^Pi <P2 <P3<dt'' 

(PlP2P3,JV) = l 

=: £)3 + £>4 + -D5 + Os^kiN^-^/d). 

We have 

D3 — E4 ^ Fio + ri2 + ri3. 

By splitting D4 into 4 subsums, we have 

D4 = Tn + ri4 + ri5 + EEE ^i^<ip 

lP2P3'^T^{dN),P2). 

/ " 1 ^pi < d^/ "2 , "3 <P2 <P3 <d^''* 

(PlP2P3,JV) = l 
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Similarly by splitting into 2 subsums, we have 

Er = Es+ S{Adp,p,;V{dN),p2) 

{PlP2,N) = l 
(P1P2P3,JV) = 1 

where 

Es~ EE S{Adp,p,;V{dN),p2). 

(P1P2,JV) = 1 

By noticing that 

E E E {^(^dpip2P3;^(^^^),P2)-s(^dpiP2P3;^(^^^),P3)} 

(PlP2P3,-'V) = l 

= T,Q + Os,kiN'-Vd), 

we can deduce 

Di-Er^ Tn + Tm + Tig + Tig - + Oa,fe(A^'-V'^)- 

Since 

^2 > E E E ^(-^<^f 

1P2P3 5 

dl/''2<Jpi<p2<p3<dl/» 
(PlP2P3,-'V) = l 

we have 

D5-E2^ E E E E ^(-4dpiP2P3P4; ^ W,P3) + 05,fc(ivi-Vd) 

(PlP2P3P4,JV) = l 

=:i?6 + 05,fc(iVi"7'^)- 

Similarly 

^3 > E E E E S{Adp,p,p,p,;ridN),p^) =: i;^, 

d^/'^a ^pi ^P2<P3<P4 <d^^^ 
(PiP2P3P4,JV) = 1 

^^3^ EEEEE siAdp 

1P2P3P4P5 ' 

^l/f^S ^pj ^p2<p3<p4<p6<d^^* 
(PlP2P3P4P5,-'V) = l 

1P2P3P4 ) 

d^/'^S ^pi<d^''''3^p2^P3<p4<dl/<' 

(piP2P3P4,A'') = l 

£>6 = Tie + ri7 + ri8 + E E E E ^(^dpiP2P3P4; ^ W,P3) 

d^^"^ ^pi <di / "3 ^P2 <P3 <P4 <di''^ 

(PlP2P3P4,JV) = l 

+ EEEE ^(-^^. 

1P2P3P4 ! 

d^/''3 <^p^ <p2 <p3 <p4 <dl/^ 
(PlP2P3P4,JV) = l 

=:ri6 + ri7 + ri8 + £>6 + ^6- 
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Since 

D'Q-E'^ = T2o + Oi,k{N^-yd) 

and 

D'l-E'^-E'i= S{Aap,p.p,p,p, ; V{dN),p^) 

/ "3 ^pi <P2 <P3 <P4 <P5 <£'' 
(PlP2P3P4P5,JV") = l 

rfl/'^a <p2 <p3 <p5<d^/ = 

(PlP2P3P4P5,JV) = l 

= r2i + 05,fc(ivi-7d), 

we have 

- 2i;3 - Tie + ri7 + + 0'^ + d'^ -e'^- e'^ - 4 

= Tie + + Tis + + + Os,k{N^~Vd). 
Combining these estimations leads to the following inequalities 

A2 fa + D4 + - E2- 2E3 - E4- E7 
(4.13) < Tio + • • • + + + De- 2E3 -E^ + Os,k{N'-yd) 

Now the desired result follows from (4.12) and (4.13). □ 

§ 5. Functional inequalities between H{s) and h{s) 

In this section, we start from two weighted inequalities for the sieve function to deduce two 
functional inequalities between H{s) and h{s). They will be used to prove Propositions 3 and 4 
in the next section. 



Lemma 5.1. For 5>s'^3^s^2 and s' — s'/s^ 2, we have 

r-l-l/s 
1/s 

where ^'i(s) = ^'i(s, s') is given by 



and /i(s) = /i(s, s') is given by 



is) 



Ii{s) := max / / / 



I — t — « — dt dw dt) 



0^2 J J J \ u J tv?v 

Proof. Our starting point is the inequality in Lemma 4.1. We need to estimate all terms in the 
right-hand side of this inequality. 

Firstly, (3.3) of Lemma 3.2 gives us 

(5.1) ^HMs') - Hk,Nois')}eiN,a). 
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Secondly, by an argument similar to the proof of (3.20), we can prove, for any e > and 

N^No{e,5,k), 

-l/s 

Finally we apply the switching principle to estimate ^j^cr{d)fl3. For this, we introduce 
£ := {e : e = dnp\P2, cr{d) ^ 0, {n,p\,p2) satisfies (5.3) below}, 

where 

(5.3) rf^/^' < pi < P2 < (P1P2, dN) = 1, n < N/dp^pl, {n, NP{p2)/pi) = 1; 
and 

B := {b:b = N - ep3, e e £, P2 < Pa ^ K{d, e)}, 

where K,{d,e) := min{7V/e, d^^'*}. The set B is a multiset and an element b may occur more 
than once. 

Clearly J2d (^{d)^,^ does not exceed the number of primes in the set B. Thus 
J2 '^id)i^3 < S{B; V{N), Qi/2) + 0{Q^'^). 

d 

In the set £, d is not determined uniquely by e. This causes technical difficulty. In order to avoid 
it, we define £' and S', similar to £ and B, with the condition (n, N P{p2) /pi) = 1 replaced 
by (n, dNP{p2)/pi) = 1 and f by £' respectively. Obviously the difference S{B\'P{N),Q^/'^) - 
S{B';V{N),Qy^) is 

<E-('^) EEE E K..^^-" 

{n,d) = l 

where ri = r]{S, k) > 0. Hence 

(5.4) < S{B'; V{N), QV2) + OsMN'-^- 

d 

In order to estimate S{B';V{N), Q^/^), we use Theorem 5.2 in [14] with 



^:=E E 1' "^(9) 

eG£' p2<P3^K{d,e) 



(q/^{q) i{i^{qf = {q,N) = l 
1 otherwise 



to write 



(5.5) S{B; V{N),Q^'^) ^ 8(1 + e)^ + 0(i?i + i?2), 



where 



<?<Q ee£' p2<P3^K(<i,e) ' P2<P3^K(d,e) 

</|P(Qi/2) (e,<?) = l ep3=Ar(modg) 

^2:= E 3-(«)M<z) E E 1- 
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We first estimate i?2- Noticing tliat for e G £' we have e < ^ and tlie smallest prime 
factor of e is > min{pi, Vfe/A} > W'^^* , we can deduce 



3^1(9) 1 



«iV£ E - r 



3''i(9) 



<j=0(mod m) 



(5.6) 



l/3s' 



m>W, 



m ^ — ' q 



l/2s' 



(7=0(mod m) 



£3 • 



Next we estimate Ri. Let g(a) := J2eeS' e=a Obviously for each e = dnp\P2 € f , the 
integers d,n,pi,p2 are pairwisely coprime. Therefore they are uniquely determined by e. Thus 
g{a) < 1 and there are some injections ro(e) = d and r(e) = p2- Then we have 



(g,iV)=l 



(a,g)=l ap3=Ar(inodg) 



P2<J'3^'«('i.a) 



where /(a) := (ro(a) ro(a) ^^^ , A^/ ro(a) ^^^ ). 

Since rf^^* < r(e) < d^^* and er(e) ^ A^, we can write 



where 



(1) 



EM.)^3-(^^| E ^'Wl E E l 



9^0 

(g,JV) = l 



ae/i(a) 
(a,q)=l 



ap3=N(inod q) 



P3 ^ ro{a) ^^ 

E M.f3-(^)| E .''Wl E E 1) 



(9,W) = 1 



ae72(a) 
(a,g) = l 



psS^N/a 
ap3 = N {raod q) 



P3^N/a 



:= E M.fa-^^^l E ^(«)( E i-i;y E 1 



(q,JV) = l 



(a,g)=l ap3=A''(mod q) 



and hia) := (ro(a)ro(a)"/^' , 7V/ro(a)'^1 , ^2(«) := {N/ro{a)'/\ N/r^'^'). 
Applying Lemma 2.3 yields R^-^^ <^s,k N / C^^+^ for j = 1,2,3. Hence 



(5.7) 
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Replacing (n, NP{p2)/pi) = 1 by (n, NP{p2)) = 1 in the definition of X, the difference is 
<^s,k NC'^/dS/^' <^s,k N/C^d. Thus we can obtain, by Lemma 2.10, that 



ipiP2,dN) = l {n,NP(p2)) = l 



di/ = 's;pi<p2<P3<d^^ 

By applying the prime number theorem, we can deduce 

'^W f f f ( 4'd.N — I — u. — v\ dtdudv 



X ^ (l+e)iV^ 



dlogd J J J V / 



where (f)d„N '■= iog{N/d)/ logd. Obviously a{d) ^ implies (pd,N ^ 2. Thus 

(5.8, ^ , ,1 + ^ ^ , ,1 + x: 

Combining (5.4)-(5.8) and noticing Cjv ^ Cdiv, we obtain, for any e > and A'' > Afo(£, ^5 k), 

(5.9) $^a(d)03 < {2h{s)+e}Q{N,a). 

d 

Inserting (5.1), (5.2) and (5.9) into the inequality of Lemma 4.1 and noticing that 

(5.10) A{s') = A{s)+ r ' dt, a{s't)=log{s't-l), 

J2 t 

we find that 

s) ^ I A(.) - *i(.) J' di - Hu,N, is') + e|e(iV, a). 

By the definition of Hk,No{s), we must have 

^ Jl-l/s 

Making Nq ^ 00 and then e ^ yields 

1 /-l-l/^' /lfe+i(s'i) 
-l/s 

Now it remains to take A; — > 00 to get the desired result. □ 
Lemma 5.2. For 5 > s' ^ 3 ^ s ^ 2, s' — s'/s > 2 and s ^ ks < K2 < ki ^ s', we have 

4 ^ , 1 , 1 /i(s'i) 



5J1-1/S t{l-t) 

1 ^-/.' Mf:^^,, 



dt 



+ T — : du 



5 ./i/s' t 



+ - —I : ^ du 

ll/s 



1 r'"^ dt f 

5Ji/s' t J I 

1 r^/"' dt r 



H{s' - 


-s't 


-s'u) 


u{l 


-t- 




H{s'- 


-s't 


-s'u) 


u{l 


-t- 


-u) 


H{{1- 


-t- 


u)/t) 


u{l 


-t- 


-u) 



du, 

l/s' 



26 



J. Wu 



where ^2{s) = ^2(5, s', Ki,K2, K3) is given by 

^'-Mog(i-i),^ 2 p-Mog(i-i) 



*2(s) := 



2 r- Mog(^-l) ^^ 2 r^-^ log(^ - 1) 1 
5 A * sis i 5 A 

1 /■^-^/"' l0g(s'i - 1) , 1 /-l-V^i log(Kit - 1) 



log(i 



-/ 



-l/s til - t) 

and l2,i{s) = l2,i{s, s', m, K2, ks) is given by 

< — t — u — v\ dtdudv 



l/«3 - t) 



■dt- 



2 



i=9 



J2 i(s) := max / < 
0^2 Jn^.i 



hAs) := max 

0>2 



-?2,2o(s) := max / u) 



tvP-v 



(z = 9,...,15), 



t — u — u — \ dw df dw 



t; y tuv^w 

t — u — V — w — x\ dtdudv dw dx 



(i = 16, 



w 



tuvw'^x 



-^2,2i(s) := max 
4,^2 



D2,21 



' — t — u — V — w — X — y\ dtdudv dw dx dy 



tuvwx'^y 



The sets ©2,1 (9 < « < 21) are defined as follows: 



©2,9 := :1/Ki<t<u<v< I/K3}, 

©2,10 := {{t,u,v) : I/ki < t < u < I/K2 < ^ 1/^}) 
D2,ii '■= W'tU^v) : < t < 1/k2 < u < < I/K3}, 
©2,12 := {it,u,v) : l/s' t ^ 71 ^ I/K3 ^ u ^ 1/s}, 

©2,13 := {{t,u,v) : l/s' ^ i 1/ki < m < 1/k2 w ^ l/s}, 
152,14 := : l/s' ^ t ^ 1/ki, 1/k2 ^ u ^ v ^ l/s}, 

P2,i5 := {{t,u,v) : 1/ki ^ t < I/K2 ^ u ^ I/K3 < w < l/s}, 

102.16 '■— {{t,u,v,w) : 1/k2 ^t^u^v^w^ l/'«3}, 

102.17 := {{t,u,v,w) : l/n2 ^t ^u ^v ^ I/K3 < w < ^/s}, 
1^2,18 : l/'«2 < i ^ M ^ I/K3 < w < w < l/s}, 
102,19 := V, w) : 1/ki < i ^ 1/^2, 1/^3 ^ w ^ ^ w ^ l/s}, 
©2,20 := {{t,u,v,w,x) : I/K2 < ^ < 1/^3 <w<w<M;<a:< l/s}, 
D2,2i := {{t,u,v,w,x,y) : I/K3 ^i^u^ii^w^x^y^ l/s}- 

Proof. By (3.3) of Lemma 3.2, we have 

(5.11) ^<yid)ri ^ {4A(s') +^(ki) -4fffe,Ar„(s') -i?fe,iVo(ACi)}e(iV,a). 



Similar to (3.20), we can prove 



(5.12) 
(5.13) 
(5.14) 



^a(d)r2^ 

d 

^a(d)r3^ 

d 

^(7(d)r4 ^ 





a(s'f) + hk+i,Nois't) 


n-i/s 


t{l - t) 


.1-1/s' 


a{s't) + hk+i,No{s't) 


/1-1/K2 


t{l - 1) 


rl-l/s' 


a{s't) + hk+i,No{s't) 


/1-I/K3 


til - 1) 



dt-sje{N,a), 
dt-s^e{N,a), 
dt- e\@{N,a). 
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Similar to (3.20) and in view of A{s' — s't — s'u) = A{{1 — t — u)/t) = 1, we have 

du + e >i^{N, a), 

u{l — t — uj J 



(.17) ^,^,>r.,{r^l 



rl/K.2 


dt 


1/6' 


T 




dt 


1/s' 


T 


rl/Ki 


dt 


1/s' 


t 


pI/ki 


dt 


1/s' 


T 



(5.18) 

We have also, for i = 9, . . . , 21, 

(5.19) < {2^2,i(s) + e}e(iV, a). 

d 

As before, inserting (5.11)-(5.19) into the inequality of Lemma 4.2 and using the definition of 
Hk,No{s), we can deduce 

(5.20) ^Hk,N^{s) ^ A{s, s') + B(s, s') - e, 
where 

A{s,s') := 5A{s) - 4A{s') - A{ki) + AHkMs') + Hk^i^i) 

a{s't) , /-i-i/^' a{s't) , a{s't) 



f'-''' a{s't) , f'-'" a(s't) , f 
/ — ^dt+ / — ^dt+ / 
Ji-i/s t{l-t) h-i/., t{l-t) h- 



dt 



i/« t{l-t) J,_y,^ t(l-t) A-i/«3 

it tw(l-t-u) Ji/s' Jt tu{l-t-u) ^ 



and 



.(./,:Hr"''./""%f"")%^^* 

/l-l/s Jl-l/fta JI-I/K3 J '^U - 
^ ^V«2 l-y-^ Hk+2,No{s'-s't-s'u) 



r'"^ dt r 

J 1/s' t 
rl/Kr ^ Pi 

J 1/s' t Jl/ 
/■l/«l /■! 

Jl/s' t Jt 



h/s' t J1/K2 



For a ^ 6 > 2, wc have 

^'Z" dt r'^' du 



dt_ r'" du r 

Jl/a t Jt U{l-t-u) Ju 



u{l- 


t-u) 


Hk+2,No {s' 


- s't - s'u) 


m(1 - 


t - u) 


-ff/c+2,iVo((l 


^t-u)/t) 


w(l- 


t-u) 


du r 


dt 


U Jl/a ^(1 


-t-u) 



■ du. 



ll/a ^ Jt ayi.- I, - u; j^/, 

'■^Z'' log(a -1-au)- log(l/tt - 2) 



Jl/a 



du 

1/a U{1 - U) 

^^-V«log(at-l),^ r-Mog(t-l)^^ 



r-^/" iog(at-i) ^^ r-' 

Ji-i/b t{l - 1) A_i 
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where we have used the change of variables t = 1 — u and t = 1/u— 1 respectively. 
Similarly for a > 6 ^ c > d > 2, we have 

"1/* dt /•i/'^ du log(at - 1) , f^-^/^log{bt-l) 



Ji-i/d t{l-t) y^.i/rf t{l 



dt. 



Il/a t Jl/c U(l-i-u) A.i/d t{l-t) Jl-l/d t{l-t) 

By using these two relations and (5.10), a simple calculation shows 

A{S, S') = 5*2(s) + 4Hk,No{s') + i?fc,JVo(Kl)- 

Inserting this into (5.20) and making A'' — > oo, £ — > and A; — > oo, we obtain the desired 
inequality. This completes the proof. □ 

§ 6. Proofs of Propositions 3 and 4 

We first prove a preliminary lemma. Let l[a,b]{t) be the characteristic function of the 
interval [a,b]. We put 

f\ c dt a{3,t + 2,t+l) 

Lemma 6.1. Let 3<s'<5, 0<a<6<l and 2 < ac < 6c < 4. Then we have 
(6.1) /i(4) > r H{t)^^dt. 



t 



(6.2) His') I log (^) + log 



t+ 1 



s'- 1 

dt 



dt, 



+ / ^(,)-i^^-^.^c-,(t)^^J(l-a)(t + l).^^_ 



a(c - 1 - f) 
Proof. By Proposition 2, we have 

..„.g(_±_),/„,„irf.g(i±i)... 

Prom Proposition 2 and (6.4), we deduce 

/,(4)^ r^d.>M4)a(3,5,4)+ rjJ(t)^(M±Al±l)dt, 

J3 Jit 

which implies the inequality (6.1). 

The inequality (6.2) follows immediately from (6.4) and (6.1). 
By using Proposition 2, we have 

h(ct) r^" h(u) f'"' du / , ^ cit 

^ ' dt = c du^c — h(4:) + / H{t) 



a *(1 - t) Jac u{c - u) u{c -u)\ t 

^ Mbc-h3]it) .A , f b - ah 



= {h^) + 1 F(t)i^£zMWdt}iog( 



a — ah 



r3 

t ^ V «(c - 1 - t) 

which combines (6.1) to give (6.3). This completes the proof. □ 



+ I' Hit)'j^^^l^log ) d. 
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1 /"i-i/*' h(s't] 



Proof of Proposition 3. By using Lemma 6.1, a simple calculation shows 

-l/s 

which, together with Lemma 4.1, implies the desired result. 
Proof of Proposition 4. Prom (6.1)-(6.3), we can deduce 

,cro(t) , / 1024 , , 

+ H{t)^^ log ( , , TT7 TT7 7T I dt 



t " \{.S - 1)(S' - 1)(ki - 1)(k2 - 1)(«3 - 1) 
+ J' log ( , ) dt 



t 



t 

+ ^'i/(t)i[^ii^iog 



(K3 


-l)(s'-l 


-t). 




t + l 






-l){s'-l 


-t). 




t+l 


^) 




-l){s'-l- 




t + 










Kl - 







' log ( - — \ ) di 



By the change of variable v = s' {1 — t — u), we have 



/l/s' * it M(l-t-u) Ji/s' t Js'{l-l/K2-t)V{s' - S't-V) 

Interchanging the order of integration and a simple calculation show that 

n/s 



dv. 



^i/.2 f^/-'^ H{s'-s't-s'u) ^ f\uJh2±^^ ( 

^'■'^ LtI un-t-u) ^" = / ^^n^o^^^H^^^^ 



K2t 



-^[0.4,0.2 

t{l - t/s' 

Similarly we can prove 



|log(s'-l-t)}dt. 



(6.7) / — / ^ , ^dw= / H{t)L,{t)dt 



where 



and 
(6.8) 



r (t) - '^[-,,a,]{t) ( 

' t{l- t/s') V ('^IS' - S' - Kli)('«3S' -S' - Kit) 
, „ ( S'{S' -l-t) 
t{l-t/s') ^ \KlS' ~ S' - Kit 

I[a8,a4](0 , / {s' -l-t){K2i 

^ t{l - t/s') ^ V s' 

d^ .l/«2 if ((1 _ t _ ^,) /t) /"^ , 

/ — / —^^7:; ^dw= / H(t)L2(t)dt 
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with 



t \K2 — IJ t 

Now by inserting (6.5)-(6.8) into Lemma 5.2, we easily deduce the required result. □ 



§ 7. Proof of Theorem 1 

We need to resolve the functional inequalities (3.21) and (3.22). It seems very difficult to 
give the exact solutions, because we only know that H{s) is decreasing. Next we shall give a 
numeric lower bound for solution by using discretion, which is sufficient to prove Theorem 1. 

Put So := 1 and s, := 2 + 0.1 x (i + 1) for i = 1, . . . , 9. Since H{s) is decreasing on [1, 10], 
Proposition 4 allows us to deduce 

9 

(7.1) H{si) ^ *2(si) + ^ a»,,i^(sj), 
where 

ai,j ■■= E2{t,Si)dt (i = 1,. ..,4; j = 1,.. .,9). 
Similarly Proposition 3 implies 

9 

(7.2) H{si) > <^>l{si)+Y,a^,JH{sj), 

where . 

ai,j ■■= 'Bi{t,Si)dt (i = 5, .. .,9; i = 1,.. .,9) 



Table 1. Choice of parameters 



i 


Si 






K2,i 


K3,i 


^'l(s^) 


^'2(S^) 


1 


2.2 


4.54 


3.53 


2.90 


2.44 




0.015826357 


2 


2.3 


4.50 


3.54 


2.88 


2.43 




0.015247971 


3 


2.4 


4.46 


3.57 


2.87 


2.40 




0.013898757 


4 


2.5 


4.12 


3.56 


2.91 


2.50 




0.011776059 


5 


2.6 


3.58 








0.009405211 




6 


2.7 


3.47 








0.006558950 




7 


2.8 


3.34 








0.003536751 




8 


2.9 


3.19 








0.001056651 




9 


3.0 


3.00 








0.000000000 





The parameters s^, ki,^, K2,i and Ka,^ are chosen such that ^'i(si) or ^'2(si) is maximal. 
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We put 





/ ai,i • 


■ '^l,9^ 








A := 


\«9,i • 


• 09,9 / 


H:= 




B 



/«'2(S1)\ 

*2(S4) 
*l(S5) 

V*l(S9)y 



Then (7.1) and (7.2) can be written as 

(7.3) (I - A)H > B, 

where I is the unit matrix. 

In order to resolve (7.3), we first solve the system of linear equations 



(7.4) 

by using Maple and obtain 



(I - A)X = B, 





0223939 





0217196 





0202876 





0181433 





0158644 





0129923 





0100686 





0078162 


Vo 


0072943 



From (7.3) and (7.4), we deduce that 

(I- A)(H-X) > 0. 
Since all elements of (I — A)~^ are positive, it follows that 

H > X. 

In particular we have 

H{2.2) > 0.0223939. 

Now taking a = {1} and s = 2.2 in (3.3) of Lemma 3.2, we find, for d sufficiently small, A^o 
sufficiently large and N ~^ Nq, 

£)(Af) <5(^;P(iV),7V(i/2-5)/2.2) =$(iV,{l},2.2) 

4CArH(7V) 



< {^(2.2)-fffe,Ar„(2.2)} 

< 8(1 - 0.0223938)e(iV) 

< 7.82085e(Af). 
This completes the proof of Theorem 1. 



l0g(A''l/2-5) 
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Remark 2. (i) The constant si = 2.2 comes from the fact that ^2{s) attains the maximal 
value at s = si (approximately). Since H{s) is decreasing on [1, 10], we have H{2.1) > 0.0223939. 
In order to obtain a better lower (which leads to a smaller constant than 7.82085), we must look 
for a new weighted inequality (as in Lemma 4.1 and 4.2) such that the corresponding main term 
*(2.1) has a lager lower bound than 0.015826357. 

(ii) If we divide the interval [2, 3] into more subintervals than 9, it is certain that we can 
obtain a better result. But the improvement is very minuscule. 

§ 8. Proof of Theorem 3 

In the case of the twin primes problem, wc need to sieve the following sequence 

B:={p + 2:ps^x}. 

Thinking to Lemmas 2.7 and 2.9, we have | for the level of distribution in place i in the 
Bombieri- Vinogradov theorem. Thus we can take Q := x^/''"'' and d:=Q/d in the definitions 
described in Section 3. As before, we can prove the corresponding Propositions 3 and 4 with 
the following modification: In the definition of ^'i(s) we add a factor | before /i(s), and in the 
definition of 'I'2(s) we replace the factor | before the sum by When we use the switching 
principle to treat the terms fl^ and for 5 ^ i ^ 21, the related error terms can be estimated 
by using Lemma 2.9 which has | for the level of distribution (see [26], page 380). 



Table 2. Choice of parameters 



i 








K24 








1 


2.1 


4.93 


3.62 


2.86 


2.34 




0.020914508 


2 


2.2 


4.91 


3.62 


2.85 


2.33 




0.020399717 


3 


2.3 


5.00 


3.63 


2.82 


2.30 




0.019005124 


4 


2.4 


4.52 


3.64 


2.87 


2.40 




0.016618139 


5 


2.5 


3.72 








0.013597508 




6 


2.6 


3.62 








0.010644985 




7 


2.7 


3.49 








0.007155027 




8 


2.8 


3.35 








0.003741586 




9 


2.9 


3.19 








0.001087780 




10 


3.0 


3.00 








0.000000000 





As before we can prove 

H{2.1) > 0.0287118. 

Thus for 5 sufficiently small, xq sufficiently large and x xq, we have 

7r2(a;)<5(B;P(2),a;(V2-*)/2.i) 

< 3.5(1 - 0.0287117) n(a;) 

< 3.39951 n(a;). 
This completes the proof of Theorem 3. 
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§ 9. Chen's system of weights 

Let 

A:={N-p:p^N}, V{q) := {p : ip,q) = 1}. 

The inequality (9.1) below appeared in [9] (page 479, (11)) with (k,<j) = {j^, j^); (g^i 3^) 
without proof. Cai [3] gave a proof with an extra assumption 3a + k > 1. Here we present a 
proof without Cai's assumption. This removal is important in our argument. 

Lemma 9.1. Let < k < a < |. Tiien we have 

(9.1) Di,2{N) ^ S{A;r{N), iV«) - i^i - ^2 - i^s + + 0{N'-''), 

where Si = Si{K, a) (1 < i < 4) are defined by 



5i:= Yl S{Ap;V{N),N^), 



N'^^p<N'' 
{p,N) = l 



82:= S{Ap,p,;V{Np^),p2), 



Af^pi<P2<(Af/pi)^^^ 



83:= S{Ap,p,;V{Np,),p2), 



AT" ^pi <iV<' < (JV/pi ) 
(piP2,JV) = l 



54:= S{Ap,p,p,;riNp^),p2). 



N'^^Pl<P2<P3<N'' 
(PlP2P3,^) = l 



Proof. Clearly the desired inequality (9.1) is equivalent to 

(9.2) D,,2{N)^ Yl {l-yi{a)-S2{a)-ls3{a) + y4a))+0{N^-^), 



where 



p\a, (p,N) = l 



S2ia) := EE 



iV''<pi<p2<(Af/pi)^^^ 
piP2|a, (piP2,JV) = l 
p|(a/pip2)^P^P2 



AT" ^pi <iV<'^P2 <(iV/pi)i/= 
PiP2|a, (piP2,JV)=l 
p|(a/piP2)=!>p^P2 



s^a) := E E E 1- 



N''^Pl<P2<P3<N' 
PlP2P3|a, (PlP2P3iJV) = l 
Pl (a/PlP2P3)=>P^P2 



Let 



6*ia) :- 



1 if n{a) < 2, 
otherwise. 
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Then it is easy to see 

aeA. {a,P(N'-')) = l a(^A, {a,P(N'^)) = l 

where we have used the fact that 

(a,P(N'')) = l 



Similarly if we write 



6{a) := 1 - isi(a) - S2(a) - hssia) + 534(0), 



we can show that 



aeA,{a,P{N'^)) = l aeA, {a,P{N'^))=l 

Thus in order to prove (9.2) it suffices to verify that 



(9.3) 



d*{a) > d{a) 



for aCzA, ii{af = 1 and (a, PiN")) = {a, N) = 1. 

We first observe that (9.3) is trivial if Q{a) ^ 2, since S*{a) = 1 and 54(0) = in this case. 
It remains to show that d{a) < in all other cases, which can be verified as follows: 

If Q{a) = 3 and si(a) = 0, then 52(0) = 1 and 33(0) = 54(0) = 0. Thus 5{a) = 0. 
If Q{a) = 3 and ,si(a) = 1. then 53(0,) = 1 and 52(1) = 54(0.) = 0. Thus 5{a) = 0. 
If fl{a) = 3 and si{a) = 2, then 52(0) = ^3(0) = 34(0) — 0. Thus d{a) = 0. 
If Q{a) = 3 and si(a) = 3, then 52(0) = 33(0) = and 54(0) = 1. Thus S{a) = 0. 
If 0(a) > 4 and si(a) = 1, then 53(0) = 1 and §2(0) = 54(0) = 0. Thus S{a) = 0. 
If Q{a) ^ 4 and si{a) = 2, then 52(0) = 53(0) = 84(0) = 0. Thus S{a) = 0. 
If 0(a) 4 and .si(a) ^ 3, then 32(0) = 53(0) = and 54(0) = Si{a) — 2. Thus 5(a) = 0. 
This completes the proof. □ 

The main difference between (9.1) and Chen's other weighted inequalities (see (34) of [7] 
and page 425 of [8]) is the additional positive term S4. However a direct application of sieve 
to ^4 leads to zero contribution. In order to take advantage of ^4, Chen used (9.1) with two 
different couples of parameters (k, cr). Then an agreeable application of the Buchstab identity 
and switching principle loads to some compensation. This idea was also used by Cai & Lu [4] 
and Cai [3] . Here we make some modifications of their argument such that this process is more 
powerful. 

Lemma 9.2. Let < ki < K2 < p < (T2 < cri < ^ such that 3ki + p ^ i. Then we have 



(9.4) 4Di,2(iV) > 4S{A;V{N), 7V«^) - Ti - T2 - T3 + T4 + T5 + Tg - 2T7 

- 2T8 - T9 - Tio + Tn + T12 - T13 - T14 + T15 + 0{N^-'''), 
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where 

(p,JV) = l 

T2:= Yl S{Ap;r{N),N^^), 

(p,JV) = l 

T3:= Y S{Ap;r{N),N'^^), 

{p,N) = l 

JV''l<pi<P2<JV''2 
iPlP2,N) = l 

Ar''i^pi<Af''2^P2<7Vi/2-2''i /pi 

(P1P2,N) = 1 

T6:= EE S{Ap,p,;V{N),p,), 

AT"! ^pi <Af''2 ^Nf ^p2 < AT's 

(piP2,Af) = l 

T7:= EE S{Ap,p,;V{Np,),p2), 

Ar"i<pi<P2<(W/pi)^''^ 

(piP2,W) = l 

Tg- EE 5Mpip2;^(^Pi),P2), 

Af'^ sJpi<p2<(Ar/pi)i/2 

(P1P2,JV) = 1 

T9- EE S{Ap,p,;V{Np,),p2), 

AT"! ^pi <JVi ^P2<(JV/pi)'^^ 
(piP2,A'')=l 

^10^= EE S(^p,p2;P(iVpi),A^"^), 

JV''2^p;^<JV''2^P2<(Af/pi)^/^ 

(piP2,Af) = l 

^n:= EEE S{Ap, 

P2P3 I 

Ar''2^pi<P2<P3<Af''2 
(PlP2P3,A') = l 

Ti2:= EEE 5Mp,p2P3;^(iV;^i),P2), 

N'^^ ^Pl <Ar''2 , JV"! ^P2<P3<(JV/Pl)''^ 

(PlP2P3,A'') = l 

Tfi3:= EEEE ^MpiP2P3P4;^W,P2), 

^Pl<P2<P3<P4<Af''2 
(P1P2P3P4,JV) = 1 

^14:= EEEE ^MpiP2P3P4;^W,P2), 

Ar''l^pi<P2<P3<W='^P4<Af^^^"^''VP3 
(PlP2P3P4,A'') = l 

:= EEEE S{Ap,p,p,p,;V{N),p^). 

N"^ ^pi < Afa <p4< Afi 

(PlP2P3P4,Ar) = l 

Proof. The inequality (9.1) with (K,cr) = {k2,(72) impUes 

(9.5) 2D,,2{N) ^ 2S{A;V{N),N--) - S^{k2,U2) - 2X3 - 53(^2, (Tj) + T^^+0{N^ 
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Buchstab's identity, when applied three times, gives the equahty 

2S{A;ViN),N''') = 2S{A;r{N),N''^)-Ti- ^ S{Ap;ViN), N^') 

(p,JV) = l 

{piP2P3,N) = l 

Similarly a simple application of Buchstab's identity yields 

5i(ac2,(72)= S{Ap;V{N),N^^)- S{Ap,p,;P{N),p,) - T^. 

{p,N) = l {piP2-N) = l 

Clearly pi < N"^ and CTs < CTi < i imply that N"^^ < {N/piY^"^. Thus by Buchstab's identity, 
we can write 

S3{K2,a2)= S{Ap,p2;P{Np,),N^^) 

(PlP2,N) = l 

(piP2P3,Af) = l 

+ EE 5(^p,p,;P(iVpi),7V'^^) 

iV''2^pi<iV''2, AT"! sSp2<(iV/pi)l''2 

(piP2,Ar)=l 

E E E 5(^p,p,p3;P(iVpi),p2) 

iV»2^pj<Ar<'2_ TV"! ^P2<P3<(Af/pi)^''^ 
(piP2P3,JV) = l 

= Tio - Ti2 + E E E 5Mp,p,p3;P(7Vpi),p3) +0(A^'-"^). 

JV^S ^Pl <Af''2 ^p2 <P3< JV"! 
(piP2P3,JV) = l 

Inserting these into (9.5), we find that 

(9.6) 2£>i,2(A^) > 25(^;P(iV),7V'^i)-Ti-T3+T4+T6-2T8-Tio+Tn+Ti2+A+0(Ari-'^^), 
where 

A:=- EEE ^M™3;^(^Pi),Pi) 

N'^^ ^P1<P2<P3<N'^^ 
(PlP2P3,N) = l 

EEE 5(^p,p,p3;P(iVpi),p3) 

W2 <Ar''2 <p3 <Ar<'i 

(PlP2P3,-'V) = l 

+ EE SiAp,p2;r{N),pi). 

N'^i^pi<N'^2^P2<N'' 
(piP2,JV) = l 

Next we shall further decompose A. In view of 3ki + p ^ i, we have NP > 7VV2-2«i /^^ 
provided pi ^ TV^"^. Thus Buchstab's identity allows us to write 

S{Ap,p2;ViN),p,)^r, 

iV"l^pi<W2^p2<JV'' 
(piP2,iV) = l 

EEE siA 

P1P2P3 i 

JV~l^pl<P2<Af"2^P3<A'^^^"^"VP2 
iPlP2P3,N) = l 
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Thus we have 
where 

Ai := - E E E S{A,,,,,,;riN),p^) 

^Pl<P2<P3<JV''2 
(piP2P3,JV) = l 

E E E s{A 

P1P2P3 

AT"! ^pi <P2 <Af''2 s:p3 < JVl/^-^-'l /P2 

(PlP2P3,-'V) = l 

- E E E 

P1P2P3I 

{PlP2P3,N) = l 

Now the inequality (9.6) becomes 

(9.7) 2Di,2(Ar) > 2S{A; V{N), N"') - Ti - T3 + T4 + T5 + Tg 

- 2T8 - Tio + Tn + T12 + Ai + 0{N^-''^). 

The inequality (9.1) with (k, cr) = {K\,a\) gives us 

(9.8) 2Di^2{N) ^ 2S{A;V{N),N^') - T2 - 2T7 - Tg + Si^Kuai) + 0{N^-^^). 
Adding (9.7) to (9.8) yields 

(9.9) 4Di,2(A^) ^ 45(y^; 7'(iV), iV^^ ) - Ti - T2 - T3 + T4 + T5 + Tg 

- 2T7 - 2T8 - Tg - Tio + Tn + T12 + A2 + 0{N^-^'), 

where 

A2:=Ai+ EEE 5(^pxP2P3;W,P2). 

JV^l ^pi<P2<P3<JV''l 
(PlP2P3,JV") = l 

Clearly all domains of summation in the three terms on the right-hand side of Ai are distinct 
and are contained in the domain of summation of the last triple sums on the right-hand side of 
A2 (since Ski + cti > 3ki + p ^ 5). Therefore we have 

^2 > - EEE {S{Ap,p,p,;r{N),p,) - S{Ap,p,p,;V{N),p2)) 

N'^l^Pl<P2<P3<N'^^ 
iPlP2P3,N) = l 

EEE {S{Ap,p2p,;V{N),pi)-S{Ap,p2p,;V{N),p2)} 

JVl ^pi <P2< JV-'S <Arl/2-2,.i 
(piP2P3,Af) = l 

+ EEE {^(AiP2P3;^(^),P2)-5(^piP2P3;^(iV),P3)} 

JVS <pi <Ar<'2 Sgp2 <P3 < JV"! 
(piP2P3,-'V) = l 

= -Ti3-Ti4 + Ti5 + O(iVl-''0. 



Combining this with (9.9), we obtain the required result. This completes the proof. 



□ 
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Remark 3. Lemmas 9.1 and 9.2 are also valid for 

A' := {p + 2:p^x}, 

A" :={p + 2:x<pi^x + x"}, 

A'" ■.= {N-p:aN<p^aN + N^}, 

if we make some suitable modifications. For example, we have 

(9.10) 47ri,2(a;) > 4S{A';Vi2),x''') - T[ - T'^ - T'3 + + T'5 + - 2T'^ 

- 2T's - n - Tio + T'n + T'^^ - - T^^ + + 0{N'-''^), 

where T^- is similarly defined as Tj with the difference that A is replaced by A' , V{N) by 7^(2), 
V{Npx) by 7^(2^1), {N/piy/^ by {x/piY/^, N^/^-'^'^^ /p2 by x'^l'^-'^"^ jpi (in T5 and T14), NP by 
xP, N'^* by N"' by x''- and that the conditions {p,N) = 1, {piP2,N) = 1, {jpiPiP3,N) = 1 
and {piP2P3P4, N) = 1 are eliminated. The assumption on the parameters is 

< Ki < K;2 < /9 < 0-2 < (Ti < |, 3ki + p > |. 

The last condition is necessary in the proof of A ^ Tg + Ai. 

§ 10. Proofs of Theorems 2 and 5 

For simplicity, we write jC := log A/' and use B to denote a suitable positive constant 
determined by Lemma 2.3. We shall estimate all terms Tj in the inequality (9.4). For this we 
suppose that 

(10.1) ^ = Ki < K2 < |, I = P < Cr2 < fli < i, SfTi + Ki > 1, 2c7i + tT2 + K2 > 1- 

1° Lower bound of S{A;r{N), N''^) 
We apply (2.5) of Lemma 2.2 with 

Since |A;'''(g)| ^ 1, Lemma 2.3 with the choice /(I) = 1 and /(m) = if m > 2 implies that 



\J2 SI ^H'l)r{A,q) J2 M(9)^max max 

"—^ "—^ y^N (o,o) = l 

l<Lq\P{z) q^VN/CB 



X li(2/) 



TV 



In view of V{z) 2e~^CN / ^ogz (7 is the Euler constant) and Cjv 1, we can deduce 

(10.2) S{A]V{N),N''^)^ {Fo + 0{e))Q{N) with i^^o := 2/(l/2Ati)/Kie^. 

2° Upper hounds o/Ti, T2 anrf T3 
We apply (2.4) of Lemma 2.2 with 

^ li(Ar) /pMp) ifpeP(iV), „ 

<p(p) 1 otherwise, pC" 
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to S{Ap;V{N),p). The contribution of the error term in (2.4) is 



<e ^ J2 \r{A,pq)\ 

JV''i<p<iV''2, (p,iV)=l qs;yjv/p£B ,j|p(p) 

li{d) niax max ■K{y;d,a) — - <£ 

by Lemma 2.3 with the same choice of / as above. Thus 

^ {l + 0(e)}N y F(p)^/ log(VjV/p) \ ^ ^/ 

The standard procedure for replacing sums over primes by integrals yields 

(10.3) Ti <{Fi+0(£)}e(7V), 
where 

2 F{l/2t-l) , 4 /■i/2«;i-i 

Similarly we can prove 

(10.4) ri^{Fi + 0{e)}@{N) (i = 2,3), 
where 

4 /-(1/2-ki)/ki 4 /.(1/2-k;i)/ki 

^2 := — / ^^^^ — dt, := — / — — 

e'^ ■/(i/2-(7i)/ki 1 - 2Kit ' eT i(i/2-<72)/Ki 1 - 2«;ii 

3° Lower hounds of T4 anrf T5 

As before we can deduce, from Lemmas 2.2 and 2.3, that 

(10.5) ri^{Fi + 0{e)}@{N) (i = 4,5), 
where 

'l/2-t-u\ Au 



Kl I U 



«2 ^^ f^/^-^^^-* / 1/2- t-u\ du 



Kief J^^ t J^^ \ Kl 

We have used the following fact to remove the condition {piP2, N) = 1: 

pi\N N'^^p^KN" ^ ^ Ni^^piKN" p^lN ^ ^ 

4° Upper bounds of Tj for i = 7,8, 9, 10, 13, 14 

We shall only majorize T7 and the others can be treated similarly. 
Since cri > | , the quantity T7 is equal to the number of primes p N such that A'' 
P1P2P3 with iV'^i < Pi < P2 < {N/pxY/"^, P3 > P2 and {piP2P3,N) = 1. Define 

M:={m:m = piP2, N"' ^ pi < P2 < [N/pif^, {pip2, N) = 1}, 
B := {b : b = N - mp ^ N, m G M, p N/m}. 
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It is clear that 

T7 < S{B;V{N), + 0(ArV2). 
By applying (2.4) of Lemma 2.2 with 

Vm/ [0 otherwise, 



we obtain 



(10.6) Tr<^^{l + 0(e)} + Oe(V^ + i?3 + i?4), 

where 

li(iV/TO) 

(g,JV) = l (9>"») = 1 mp=N{modq) 

q^vTv/£«,(g,JV) = l meM,(3,TO)>l 

Let /(m) be the characteristic function of M. Since m ^ A''^/^ for m e A^, Lemma 2.3 implies 

N 



(10.7) 



i^3= E M(.)^ E /m( E 1-^) 

(g,iV)=l (9,to)=1 mp=iV(modg) 



Noticing that {d, m) > 1 implies {d, m) ^ N'^^ for to G , we have 

L ^-^ (p(q] ^-^ m 

g^AT ^^^^ d\q,d^N''i n^N'^/*/d 

«^E^ E ^ 

^ ip(q) ^ d 



/x((iO' 



Since the function iJ.{n)^ / ip{n) is multiplicative and ^J'{p'')'^ / ^p{p") = ^/{p — 1) for 1/ = 1 and = 
for 1/ > 2, it is plain to see that 

E^-iog*. 

Thus 



(10.8) 



R4<^N^-'''jC'^. 
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By the prime number theorem, we obtain 

N f^/"'-'^ \og{t - 1) 



Inserting (10.7)-(10.9) into (10.6) yields 



dt. 

2 t 



(10.10) rr^{F7 + 0{e)}Q{N), 

where 



Similarly we can prove that 

(10.11) ri^{Fi + 0{s)}e{N) (i = 8,10), 
where 

[We need to use the assumption 2ai + cr2 + k;2 > 1 in f lo-] 

For the terms Tg, T13 and T14 with pi < 7V^/^°, we can apply Lemma 2.6 instead of Lemma 
2.3. A similar argument allows us to show that 

(10.12) Ti < {Fi + 0{s)} G(iV) {i = 9, 13, 14), 
where 

36 /-i/i" log(l/ai - 1 - t/ai) , „ ^ log(l/ai - 1 - t/ai) 



dt 

Ki "v- -/ ^i/10 

1/10 



36 /■^/^° dti dt2 dis A 

dti dt2 dta f"' ^f i~h-t2-t3-tA dt^ 

1/10 *1 ^2 A2 *3 7t3 V *2 7^4' 

^ 36 /-i/i" dh dt2 dts /•i/2-2«i-t3^^i _ _ ^2 - ^3 - ^4^^ dt 

*2 Jt2 *3 7^2 



- - i2 - is - t4 \ dt 

T2 JT^ 



+ 



5 ii(l-ii)Jti *2 it2 *3 A2 V *2 7*4 



g n dh n ^ r ^ [ 

Jl/W tl Jti *2 7*2 *3 Jk 



/lO *1 7*1 ^2 7*2 *3 7k2 V *2 J t4 



[We need to use the assumption 3ai + ki > 1 in Tg and Lemma 2.10 in T13 and T14.] 

By inserting (10.2)- (10.5), (10.10) (10.12) and by using the trivial lower bounds > 
{i = 6, 11, 12, 15) into (9.4), we get the following inequality 



£>i,2(A^) > {F{ki, K2, p, (72, ai) + 0{e)} Q{N), 



42 



J. Wu 



where 

F{ki, K2,P, (72, CTi) := i(4Fo - - F2 - + F4 + F5 

— 2F7 — 2^8 — Fq — Fio — F13 — F14). 

Taking = K2 = p = ;j, (T2 = ggg and cti = a numerical computation gives us 

F{Ki,K2,p,a2,(7i) > i(4 x 13.473613-3.891854- 20.432098- 17.327241 
+ 0.697375 + 2.118119 - 2 x 0.004609 - 2 x 0.434368 
- 5.161945 - 5.468377 - 0.023310 - 0.182860) 
> 0.83607. 

[For the integrals Fis and F14, we make use of u}{u) ^ 0.561522 for u > 3.5.] This completes 
the proof of Theorem 2. □ 

Theorem 5 can be proved in the same way. The only difference is to replace Lemmas 2.3 
and 2.6 by Lemma 2.4. Here, the choice of parameters is 

(6',Ki,K2,P,o-2,ai) = (0.971, (26'- 1)/12, 0.111, (26*- l)/4, 0.271,0.313). □ 



§ 11. Proof of Theorem 4 

The proof of Theorem 4 is very similar to that of Theorem 2. But we must use Lemmas 2.5, 
2.7 and 2.8 in place of Lemmas 2.3 and 2.6. In order to take the advantage of these lemmas, we 
must carry out a more careful and delicate analysis. Thus the proof will be slightly complicated. 

Suppose that the parameters satisfy the following conditions: 

= Ki < K2 ^ J, I = p < (72 < ^ < CTi < i, 3(7i + Ki > 1, 2(7i + (72 + K2 > 1- 

1° Lower bounds of S{A';r{2),x'^^) 

By (2.5) of Lemma 2.2 and Lemma 2.7, we can easily prove 

(11.1) S{A';V{2),x''')^ {Go + 0{e)}U{x) with Go := /(4/7Ki)/AvieT. 

2° Upper bounds ofT[, Tj and T3 

We divide the interval [x'^^ , x'^^] into 0{C) subintervals of the form [P, 2P) and apply (2.4) 
of Lemma 2.2 to S{A'p; V{2),p) for p e [P, 2P). We have 



where Q = x'^/'^~^ and X^iq) is well factorable of level Q/P and of order 1. 

Denote by ttp the characteristic function of the primes in the interval [P, 2P). Noticing 
that P < x'^^ => P ^ Q/P, Lemma 2.1 shows that ttp * is well factorable of level Q and of 
order 2. Thus Lemma 2.7 allows us to deduce that 

P^p<2P KL q\P{p) 
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and 

^ {l + 0{e)}x ^ V{p)^(\og{Q/p) 



— \zr^ — 



Since V(p) ~ e~'''C/logp, the prime number theorem imphes that 

y <.4/7ki-1 

(11.2) T; ^ {Gi +0(£)}n(a;) with Gi := / Fft) dt. 

We divide the interval of summation [a;'^%a;'^^] of into three parts: 

and use (2.4) of Lemma 2.2 to handle each sum. As before we apply Lemma 2.7, the condition 
(C.2) and (C.3) of Lemma 2.8, respectively, to control the corresponding error terms. We find 

(11.3) T'2<{G2 + 0(£)}n(a;), 
where 



Kie'^ I J2/7K1 4/7ki - t Jis/soKi 2/ki - t y(ii/20-ai)/«i 11/20ki - t 
Similarly 

TU{G3 + 0(£)}n(x), 

where 

3° Lower hounds of T4 and T5 

In view of 3k;2 < | < |, a similar argument proving (11.2) impUes that 
(11.5) ^ {G4 + 0(e)}n(x), 

where 



G .= J- r - r f( 



4/7-t-u\ du 



Our assumptions on m and p imply that p\p2 ^ x^l'^~^ and < x^l'^~^ . As before we can 
apply (2.5) of Lemma 2.2 and Lemma 2.7 to get 

(11.6) T'5^{G5 + 0(£)}n(x), 

where 

4° Vpper bounds of /or i = 7,8, 9, 10, 13, 14 

We shall apply the technique of [12]. Since cti > |, the quantity Ty is equal to the number 
of primes p ^ x such that p + 2 = P1P2P3 with x"^^ ^ pi < P2 < (x/pi)^^'^ and ps ^ P2- 
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Introduce the set 

B ■.= {b-2:b = P1P2P3 < x, x"^ ^ Pi < P2 < Pa}- 

Then we have 

T'7 = S{B; V{2),x^'^) + 0(a;i/2). 
Let A := 1 + C~^. We cover the set B by cuboids 

B{tiMM) ■■= {b - 2 : b = P1P2P3 < G [A*%A*'+i) for 1 i ^ 3} 

where ti are integers satisfying x"''^ ^ A*i ^ A*^ ^ A*^ and A*i+*2+*3+^ ^ a;. In view of 
a;^^^ ^ J32 ^ a;(i-<T2)/2 ^ ^2/5^ Lemma 2.5 with the choice 

r 1 if m = Pips „ f 1 iin=p2 

am. = < , Pn = S 

L otherwise L otherwise 

imphes the inequality 

where A^(gf) is well factorable of order 1 and of level Q = x^^*^^ with 9{t2) = (2 + i2)/4. 
Thus we find by (2.4) of Lemma 2.2, 

S{B{t,,t2,ts); V{2)y^) ^ ^^^^±^|B(ii, t2, h)\ + o[j^^ 

Since the number of cuboids B{t\,t2,tz) is 0((loga;)^^), we have 

\B{h,t2M)\ _ 4x 

^ ^(^2) 77^1 ,,,2PiP2log(a;/pip2)(2 + logp2/loga;) VOoga;) 

4a;{l + 0(e)} /" /" dtd^i 



logx j J tu{l — t — u){2 + u) 

Combining these estimates, we obtain 
(11.7) T'T^{Gr + 0{e)}U{x), 

where 



G7 :=8 



dt du 



tu{l - t - u){2 + u)' 

<7l<f^'U<(l-t)/2 



Analogously we have 
(11.8) r^^{Gs + Ois)}U{x), 

where 



G«:=8 



d< d?i 



to(l-t-M)(2 + u) 

cr2^t^«^(l-t)/2 
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For Tg, the assumption 3(Ti + ki > 1 allows us to write 

T'9 = 5(e';P(2),a;i/2)+0(^i/2) 

with 

(11.9) B' ■.= {b-2:b = PIP2P3 ^ X, x^^ < pi < x^' ^ p2 < Pa}- 

We decompose B' — B'l U ■ ■ ■ U B'^, where B'l, . . ., Sg are defined as in (11.9) but we add 
respectively the extra conditions 

pi < xi/io in B[: 

Pi > x^/^" and piP2 ^ x^/^ in B2, 

pi > and p^'^pl > in B'^; 

P2 > x^l^ and p'{^P2 < in B^; 

2.(i-(72)/2 < p2 < a;2/5 and pxP2 > x^l'^ in B^; 

P2 < a;(^-'^2'/^ and pxP2 > x^l"^ in Bg. 
Again we can use Lemma 2.5 with 

6i(log])i/loga;) = (1 + 21ogpi/loga;)/2 for B'^; 

^(logpi/logx) = (5 — 21ogpi/loga;)/8 for B'2 and B3; 

0(logp2/ log.'c) = 1 - logp2/ log.x for B4; 
6'(logp2/loga;) = (2 + logpa/ loga;)/4 for B'^ and B'^. 

Then we have 

(11.10) T'g ^ {G9 + 0(£)}n(x), 



where 



Go 



dt du 



tu(l-t-u)(l + 2t) 

Kl^t<<Tl^llsS(l-t)/2 

t^l/10 

, , dt du 

+ 16 



+ 16 



tu(l-t-u)(5-2t) 

«l^t^<7l^M^(l-t)/2 

t^l/10, 

dt dii 



tu(l-t-u)(5-2t) 

«i^t^o-i^«^(l-t)/2 
t^l/10,8M^2t+3 

, , dt du 

+ 2 



// 



+ i 



tu(l-t-u)(l-u) 

Ki^*^cri^w^(l-t)/2 
u^2/5,8u^2t+3 

dt du 



tu(l-t-u)(2 + u) 

Kl<t^<Tl^«^(l-t)/2 

(l-<Ti)/2^tt^2/5, t+M>l/2 

dt du 



tu(l-t-u)(2 + u)' 

rei<f^CTi^M^(l-t)/2 
u^(l-cri)/2,t+u^l/2 
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Similarly in view of the assumption 2ai + a2 + K2 > 1, we can prove 
(11.11) T\o^{Gw + 0{e)}n{x), 



where 



Gin = 16 



dtdu 



tu{l -t-u){5- 2t) 

K2^t^CT2^«^(l-t)/2 

+ 16 



// 



+ 2 



tu{l -t-u){5- 2t) 

dt du 



+ 2 



tu{l - t - u)(l - u) 

K2^t^O-2^«^(l-t)/2 

2/5^«^(2k2+3)/8 

dtdu 



tu{l - t - u){l - u) 

«2^f^O-2^M^(l-f)/2 

«^(2k;2+3) /8, 8«^2t+3 

, , dt du 

+ 8 



// 



+ 8 



+ 8 



tu{l - t - u){2 + u) 

K2^t^tT2C«<(l-t)/2 

1/2-K2sSm^2/5, t+u^l/2 

dtdu 



K2SSt^O-2S;M^(l-f)/2 

(l-o-2)/2^u^l/2-K;2,t+u^l/2 

d7i 



tw(l-i-M)(2 + u) 

K2^t<tT2<tl^(l-t)/2 
M^(l-<T2)/2,t+M^l/2 

More easily we can prove that 
(11.12) r,!^{Gi + 0{s)}e{N) (i = 13,14), 

where 

ti(i + 2ti)4 t2 y^^ y^^ J 

— ti — t2 — ts — tiX dt4 



+ 16 r Hajf- 
Jywti{5-2h) tl X2 *3 A3 '^V 

.= 4 /•'^'° dti p dt2 p dis /■4/7-2K,-t3 ^ / 1 _ _ _ ^3 _ y 
+ 16 P dti p di2 n dh /•4/7-2.i-t3 ^ / ^ _ _ - t3 - 



Inserting these estimations and the trivial lower bounds ^ (i = 6, 11, 12, 15) into 
(9.10), we obtain 

7ri,2(a;) ^ {G{ki,K2, p, (J2, tri) + 0{e)} n(a;), 

where 

G(ki, K2, P, (72, C7i) := i(4Go - Gi - G2 - G3 + G4 + G5 

— 2G7 — 2G8 — Gg — Gio — G13 — G14). 
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Taking Ki = j^, K2 = j^, p = |, 0-2 = and ai = a numerical computation gives us 

G{Ki,K2,p,a2,ai) > i(4 x 5.894705- 1.611441-7.921437-6.736885 

+ 0.270916 + 0.913995 - 2 x 0.000124 - 2 x 0.145114 
- 1.790090 - 1.930545 - 0.006814 - 0.059690) 
> 1.10409. 

[For the integrals F13 and F14, we make use of a;(u) < 0.561522 for u ^ 3.5 and u}{u) ^ 0.567144 
for u ^ 2.] This completes the proof of Theorem 4. □ 
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